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(54) Communication system message acknowledgement 


(57) A local communication system comprises a 
.number of stations interconnected for the communica- 
tion of messages via a serial data channel: A first station 
transmits a directed type of message to individual ones 
of the other stations, or transmits a broadcast type of 
message to all or a subset of the other stations. For a 
broadcast message, any receiving station unable to ac- 
cept the message transmits (913) a common negative 
^acknowledgement signal (NAK=1) and the first station 
re-transmii5 the message up to five times. Each receiv- 
ing station may be unable to accept a message because 
its receive buffer is still occupied by a previous mes- 
sage. In such a case generation of the negative ac- 
knowledgement signal is suppressed if the message 
which cannot be accepted is judged identical to the mes- 
sage occupying the receive buffer of the receiving sta- 
tion. In this way. unnecessary communication is avoid- 
ed, and certainty of communication is increased. 
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Description 

The present invention relates to a local communi- 
cation system comprising a plurality of stations intercon- 
nected for the communication of messages via a serial 
data channel. The invention further relates to appara- 
tuses for use in such a system, and diagnostics appa- 
ratus for use with such a system. 

A system of this type has been described for exam- 
ple by Knapp and Hetzel in a paper "Audio Local Area 
Network Chip For Cars", presented at the 92nd Conven- 
tion of the Audio Engineering Society. 24-27 March 
1 992. Vienna. Knapp and Hetzel propose use of the well 
known SPDI F format for the transmission of digital audio 
signals among the various components of a car audio 
system, and incorporate within that format eight chan- 
nels for the transmission of control messages in parallel 
with the audio signals. 

In the system of Knapp and Hetzel. known as A- 
LAN for short, each station {each apparatus) is con- 
structed and configured to transmit on a respective one 
of the eight control channels, while receiving messages 
from others of the stations on the remaining seven chan- 
nels. 

Some practical problems arise in the implementa- 
tion of such a system. Firstly, the allocation of channels 
as described limits the number of stations connected in 
the ring network. The reference indicates how one might 
exceed this limit by providing multiple rings, with one of 
the stations acting as a gateway to the other ring. Such 
a gateway is complicated and costly to implement, how- 
ever and effectively increases the cost of adding a ninth 
station to an A-LAN system. 

Secondly, each station may find itself obliged to re- 
ceive unrelated messages simultaneously on several 
channels. This necessitates costly communication man- 
agement provisions, for example to buffer and prioritise 
these messages. At the same time, limited processing 
power is available for control messages in a low-cost 
system, and it is anticipated that often a particular mes- 
sage will not be accepted because the input buffer of 
the receiving station is still occupied by an earlier mes- 
sage. 

In view of the above, a modified system of the type 
described is proposed in which a single control channel 
is shared by all stations. The modified system allows for 
control messages to be directed to a particular station, 
or to be "broadcast" for receipt by all stations or a spec- 
ified group of stations. In order to prevent the system 
becoming overcrowded by many individual acknowl- 
edgements of a broadcast message, the proposed sys- 
tem provides only for a negative acknowledgement sig- 
nal, to be received by the sending station when a broad- 
cast message has not been accepted by at least one of 
the receiving stations. On the other hand, for a directly 
addressed message (sent from one station to a speci- 
fied one other station), a positive acknowledgement is 
provided by the destination station if the message is ac- 
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cepted. and a negative acknowledgement is provided if 
the message is not accepted. Each message is con- 
tained within its own control message frame, and sepa- 
rate bit positions within the control message frame are 
5 provided specifically for insertion of the positive and 
negative acknowledgement signals, in this way. a send- 
ing station is able to differentiate between a message 
not being accepted by the destination station (for exam- 
ple because it has a full receive buffer or the message 

10 is corrupted by noise) and the situation where a desti- 
nation station is not present or is faulty (a major error), 
at least in the case of a directed message. 

In this modified system, if a negative acknowledge- 
ment is received for a broadcast message, this indicates 

'5 that at least one of the receiving stations did not accept 
the message, and the message transmission will be re- 
tried until no negative acknowledgement is received, up 
to a maximum of five retries. However more retries than 
necessary will invariably result in such a system, typi- 

20. cally up to the maximum number of retries, if one of the 
receiving stations is unable to accept the original broad- 
cast message. This is because, when the first retry mes- 
sage is transmitted, other stations which correctly re- 
ceived the original message will be unable to accept the 

25 retry message because their receive buffers are occu- 
pied by the original message, yet to be processed. 

It is an object of the present invention to reduce the 
above-mentioned problems with message acknowl- 
edgement, while retaining the advantages of the modi- 

00 fied system just described. 

The present invention provides a local communica- 
tion system comprising a plurality of stations intercon- 
nected for the exchange of messages via a serial data 
channel, wherein a first station is operable to send a 

35 broadcast type of message to a plurality of other stations 
including a second station, wherein said second station 
is operable to perform an acceptance test on a broad- 
cast message and to provide a negative acknowledge- 
ment signal to the first station in the event of non-ac- 

-fo ceptance of the message, wherein the first station is op- 
erable to re-send a broadcast message automatically in 
response to said negative acknowledgement signal be- 
ing generated by at least one of the other stations, and 
wherein the second station ts arranged not to generate 
the negative acknowledge signal in the case of a non- 
accepted received broadcast message which is a re- 
sending of a broadcast message previously accepted 
by the second station. By this mechanism, the second 
station will not provoke unnecessary re-sending of a 

50 message which the second station has previously ac- 
cepted. 

The second station may determine whether a re- 
ceived message is a re-sending of a previously accept- 
ed message, for example by comparing all or part of a 
55 newly-received message with a message already in its 
receive buffer Particularly where each message sent by 
the first station identifies the first station as me source 
of that message, comparing the whole messnqe will en- 
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sure that an identical message received fronn the sanne 
first station is judged to be a re-sending of the message 
already in the buffer. 

In one particular embodiment of the invention, each 
message further includes a cyclic redundancy check s 
(CRC) word, and the identity between original and re- 
sent messages is determined simply by comparing the 
CRC words of a new message and a message already 
in the buffer. 

The first station may further be arranged to form 
each broadcast message such that a retry of an earlier 
message can be distinguished from a new message 
having identical message content. This is achieved in 
one embodiment of the invention by including in each 
broadcast message an identification number which is '5 
guaranteed to be different from that of the last broadcast 
message sent by the first station, but which is the same 
for alt re-sendings of a given message. This allows the 
second station to identify re-sent messages, even when 
in normal operation the first station may send a series 20 
of otherwise identical messages. 

The first station also be operable to send messages 
of a directed type to respective ones of the other sta- 
tions. The second station receiving a message from the 
first station may perform the acceptance test on the 25 
message and. if the test is satisfied, provide a positive 
acknowledgement message to the first station, and, if 
the test is not satisfied, to provide said negative ac- 
knowledgement message to the first station. The first 
station may be operable to decide whether or not to re- 
send the message in dependence on the presence or 
absence of the positive and/or negative acknowledge- 
ment signals, and whether the message is a directed 
message or a broadcast message. 

Each station may include a respective received ^5 
message buffer and. on receipt by a station of a mes- 
sage, said acceptance test may include a test to deter- 
mine whether the message buffer for that station is al- 
ready full. 

The invention further provides an apparatus for use -^0 
as the second station in a system according to the in- 
vention; the apparatus comprising means for receiving 
through a serial data channel at least a broadcast type 
of message intended for plural stations connected to 
said data channel, and means for generating a negative -^^ 
acknowledgement signal in the event that a given broad- 
cast message cannot be accepted, the second station 
further comprising means for suppressing generation of 
the negative acknowledgement signal, where the broad- 
cast message is a re-sending of a previously accepted 50 
message. 

The invention further provides an apparatus for use 
as the first station in a system according to the invention 
as set forth above, the apparatus comprising means for 
sending broadcast messages to plural station via a se- 55 
rial data channel, and means for re-sending a given 
broadcast message in response to a negative acknowl- 
edgement signal generated by at least one of said plural 


stations, wherein each broadcast message is identified 
so as to distinguish between original messages and re- 
sent messages. 

The present invention further provides diagnostics 
apparatus for use with a system as outlined above, the 
apparatus comprising means for connection to the data 
channel, event detection means operable to monitor 
broadcast messages and negative acknowledgement 
signals, and data handling means operable to process 
data from the event detection means so as to confirm 
operation in accordance with the invention. 

Embodiments of the invention will now be de- 
scribed, by way of example, with reference to the ac- 
companying drawings, -in which: 

Figure 1 shows in block schematic form a local com- 
munication system embodying the present inven- 
tion: 

Figure 2 illustrates the control and source data ar- 
chitecture used in the system of Figure 1 : 

Figure 3 represents a station with integral interface: 

Figure 4 schematically illustrates one of the inter- 
face modules of Figure 1: 

Figure 5 shows the frame structure of digital signals 
transmitted according to the known SPDIF fornnat: 

Figure 6 shows the frame structure of digital signals 
transmitted between the apparatuses in the system 
of Figure 1 : 

Figure 7 shows the structure of a control frame for 
use with the message frame of Figure 6 

Figure S Is a flowchart illustrating h message ac- 
knowledgment procedure as pedormcd by a trans- 
mitting station in the system of Figure i 

Figure 9 is a flowchart illustrating n message ac- 
knowledgement procedure as pedoffTnccJ by a re- 
ceiving station in the system of Figure 1 

Figures 1 0 to 13 show various combiriations of sta- 
tion types illustrating differing network lunclion 

The system illustrated in Figure 1 comprises nine 
audio-related apparatuses 101-109 ccnneciod hs sta- 
tions {or nodes) of a Local Area Net wot k LAN) al- 
though it will become apparent from the icnowinq de- 
scription that many more than nine slatiofis ;nny be ac- 
commodated. In this example system the icprifHtuscs 
are: a control and display unit 101 h Cc-^ohcV Disc 
memory (CD-ROf\/1) reader 1 02. a radio tiK^e-' m03 hCD 
changer unit 104. an audio power amphiio' "05 n fac- 
simile send/receive unit (FAX) 106. h vi-::.:-: ecoidiriq 
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system (VCR/CAMCORDER) 107 a video tuner 106. 
and a telephone 1 09, The display function of the control 
and display unit 101 may for example provide for display 
of information read from memory devices by CD-ROM 
102 and/or display of video signals from tuner 108 or 
VCR 107. 

The LAN interconnection comprises nine unidirec- 
tional point-to-point fibre optic links 111-119 linking in- 
terface module 121-129. each of which is substantially 
structurally identical, such that the nodes are all con- 
nected in a ring. Each fibre optic link carries a combina- 
tion of digital audio/video signals. CD-ROM data and 
control messages in accordance with a signal frame 
structure to be described in detail below. A designated 
station (referred to hereinafter as the system master), 
such as the control/display unit 101. continuously gen- 
erates the frame structure at a frame sample rate of 
20-50kHz (preferably 44. 1 kHz as for CD sampling). One 
station on the network is designated to act as system 
master on power-up although the role of system master 
may subsequently be re-allocated to another station. 

The data architecture of a station's interface to the 
fibre optic ring is schematically illustrated in Figure 2. 
From the ring 119-111. a media access control (MAC)/ 
physical layer 300 (to be described in greater detail 
hereinafter) together with a communications manage- 
ment layer 302 for control data are provided in interface 
module 121. The communications management layer 
302 manages address initialisation and verification and 
ensures the reliable transport of messages by retrans- 
mission according to defined timing rules. Data handling 
for source data 304 and application protocols for control 
data 306 are provided at station level 101 . with the ap- 
plication protocols defining the device/subdevice group- 
ing and control hierarchy for the station, the format of 
information exchanged between products, the behav- 
iour of devices/subdevices. and application level timing, 
it wit! be readily understood that the interface node 121 
may be physically within a station. In such a case, whilst 
a physically separate entity, it may be considered as a 
subdevice from a functional point of view as shown in 
Figure 3. where the interface 123A is provided within a 
radio cassette player 103 together with amplifier 310, 
tuner 31 2. tape playback deck 314. audio/video control- 
ler (AVC) 316 and user I/O 318 subdevices. The inter- 
connections of the subdevices are not shown and have 
no bearing on the present invention, but will be readily 
apparent to those of ordinary skill in the art. 

Figure 4 is a schematic representation of an inter- 
face node (in this case node l2l) linking a station to the 
fibre optic ring. All stations connected to the LAN can 
generate and/or receive source data and control data. 
The control data is of low volume, arrives in bursts and 
IS user/event driven (e g. user instructions or status 
changes), whereas the source data is a continuous high 
volume stream (e g. audio compressed video. CD- 
ROM data) 

Software and hardware requirements are reduced 
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in comparison with A-LAN systems as described here- 
inabove by providing for execution of part of the control 
and data channel selection functions in the interface 
node linking each station to the ring of fibre optic links. 
5 Figure 5 shows the structure of a signal in accord- 

ance with the standard lEC 958: 1 989 of the International 
Electrotechnical Commission, Geneva, otherwise 
known as the Sony-Philips Digital Interface Format {SP- 
DIF). The SPDIF signal is designed to transfer digital 

10 audio signals on a point-to-point link between two prod- 
ucts, typically at frame rates of 12kHz. 44 ikHz and 
48kHz. The signal is divided into blocks of 192 frames, 
each frame comprising two sub-frames of 32 bits. Each 
subframe includes a 20-bit field AUDIO carrying audio 

IS signal information, and various control and information 
bit fields, including a preamble X. Y or 2. auxiliary data 
field AUX. a validity bit V a user bit U. a channel status 
bit C and a parity bit P. The SPDIF specifies the mean- 
ings of all these fields, with the exception of user bit U 

20 which IS left free for use by the designer of a particular 
system. In the case of the A-LAN system designed to 
transfer high quality audio and control signals to a 
number of products connected in a ring topology, this 
user bit U is used for system control. 

25 The structure of the message subframe used in the 

present system is shown in Figure 6 Instead of the re- 
peated 32 bit subframes of the SPDIF arrangement of 
Figure 5. the message subframe of Figure 6 is a 64-bit 
subframe with a 4-bit preamble (indicating left or right 

30 channel and block start), four "transparent channel" bits 
TCO-3. six-bytes (48-bits) of source data (audio video 
etc) and eight further bits. The eight further biis comprise 
the three SPDIF bits V.U.C a reserved bit an S-Block 
bit. two control bits CF-O. CF-1 . and a parity bit P 

35 In order to provide four "transparent" crannels for 

bidirectional serial communication, to femove the need 
for a dedicated serial link without requiring hp. additional 
microcontroller the bits TCO-3 of every subft-^me are re- 
served for transparent serial commuriiCHtior n four par- 

40 allel channels. At a sampling frequency of 1kHz the 
transparent serial link capacity of the proscr: system ts 
88.2 kbit/second per channel. 

As shown in Figure 6. signals are dividcc -nto blocks 
of 48 successive message frames At ^ IrHir o sampling 

•^5 frequency of 44 1 kHz. the control data imc i5 i 76 4kbps 
giving approximately 920 control frHmos cor second 
The control frame is arranged (in the MAC -^yer item 
300. Figure 2) as shown in Figure 7 ptovicJ.ng succes- 
sive control functions as follows: 

50 Arbitration ARB (2-bits): Prevents access to the 

control message frame by a first station whc^ n preced- 
ing station in the loop has already "takcrV the 'fHme (un- 
less the first station is the destination ) 

Slave Address (1 2-bits)- Address 'ci the -jcs;. nation 

55 of a message. The address is struclu;o m -."tco parts 
with 4-bits identifying the application -kC'-i •: z\ .-ludo 
video or telecommunication). 5-bits lOcn -^q V'^o de- 
vice type (eg. amplifier CD changer di-^rj^x -.nc3-bils 
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005 


006 


007 


identifying the device nunnber. As will be appreciated, 
this allows for up to eight of each of 32 device types in 
each application area to a total of 4096 addressable 
nodes. 

Master Address (12-bits): Address of the message 5 
originating station. Structured as for the Slave Address. 

Message Type (4-bits): Indicating whether the mes- 
sage is directed to a particular station or whether it is a 
broadcast message intended for all stations or a speci- 
fied group of stations, and other attributes of the mes- 
sage. 

Message Length (4-bits): Indicates the length in 
bytes of the control message following. 

Control Data { 1 28-bits): The control field has capac- 
ity for a maximum of 1 6 bytes of control data in a directed 
message, although fewer may be carried (see Message 
Length above). As will be described below, the maxi- 
mum in the present system is only 15 bytes in the case 008 
of a broadcast message, the space for the 16th byte be- 
ing occupied instead by an identification number IDNO. 20 

CRC (l6-bits): The provision of 16-bits for cyclic re- 
dundancy checking provides a high level of reliability. 

Acknowledge ACK (2-bits); Provides for positive 
verification of correct receipt of transmitted messages 009 
(in direct addressing mode). These bits can be modified 25 
by a receiving station and will be examined in their mod- 
ified form by the transmitting station after passing round 
the ring network. 

Negative Acknowledgement NAK (2-bits): provides 
for signalling =non-acceptance of broadcast messages, 30 OlO. 
and for signalling device presence even in the event of 
non-acceptance of directed messages. These bits can 
be modified by a receiving station and will be examined 
in their modified form by the transmitting station. 

Free (lO-bits): Allowing for specialised functions 35, 
and/or expansion of the system. The last two of these 
are provided to allow a control message frame to be de- 
layed by one subframe. if the message is required to be 
passed through the system master, as described in a 
German patent application DE 19503215.2 (95P10, not -^o 
published at the present priority date). The remaining . 
bits do not have a specified purpose and will be set to 
"0". 

The generatiori and passing of acknowledgement 
messages within the system is illustrated by the flow- -^s 
charts of Figures 8 and 9. The flowchart of Figure 8 Step 
shows actions at the transmitting side (first station) and 901 
the steps are as follows: 902 


Oil 


012 


in the message as transmitted.. 
Wait: until transmission is completed. 
Broadcast Address?: When the transmission is 
complete, a check is made to see whether the 
message is a broadcast message. 
Second ACK?; If the message is a broadcast 
message, a test for non-acceptance is carried 
out by the receiving stations: NAK=1 will be set 
by at least one receiving station if the message 
is not properly received or cannot be accepted. 
First ACK?: If the message is not a broadcast 
message (i.e. it is directly addressed to another 
station) a test for completeness is carried out: 
ACK=1 will be set by the receiving station if the 
message is accepted: NAK will be set to 1 if the 
message has been recognised but is not ac- 
cepted. 

Result=OK: If the non-completeness test of a 
broadcast message (step 006) is negative, or 
the completeness test of a conventional direct- 
ly-addressed message (step 007). is positive, 
the message transmission is taken to have suc- 
ceeded. 

Retry=0?: A check is made to see whether the 
Retry counter has reached zero when the non- 
completeness test for broadcast messages is 
satisfied {step 006), or when the completeness 
test for conventional messages is not satisfied 
(step 007). 

Decrement: Where Retry=0?: (step 009) is 
negative, the Retry counter is decremented" 
and a further attempt is then made to transmit 
the message (return to step 003). 
Result=Fail: If the retry counter has been re- 
duced to zero without Result^OK (step 008) 
having been obtained, the transmission is tak- 
en to have failed. 

End: Completion of the transmit procedure, 
with a definite result (OK or Fail) having been 
obtained. 


Step 

001 

002 


003 


Action/Decision 50 
Begin 

Retry=5: Six attempts are permitted for the suc- 
cessful transmission of a message, with a Re- 
try counter being initially set to 5 
Transmit Message: The originating station be- 55 
gins sending its message either directly to a 
second station or as a broadcast to a number 
of stations: both ACK and NAK are reset to '0* 


Figure 9 shows the corresponding process as per- 
formed in a station receiving a control message, as fol- 
lows: 


Action/Decision 
Begin 

Receive message: the interface circuit of the 
receiving station recognises a control message 
frame and detects that the message either is 
addressed directly to this receiving station, or 
is a broadcast message intended for this re- 
ceiving station among others. In the form in 
which the message was transmitted, the ac- 
knowledgement bits are reset so that ACK-0 
and NAK=0. In the case of a brortdcasi mes- 
sage, however, stations earlier in the ring net- 
work may already have set the bit ACK - 1 and/ 
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or NAK=1 

903 Broadcast message? If the message is a 
broadcast message, control passes to step 
909. If the received message is addressed di- 
rectly to the present receiving station, control 
proceeds to step 904. 

904 Accept*? If the receive buffer of the receiving 
station has accepted the new control message, 
control passes to step 905. Otherwise, control 
passes to step 908. 

905 Send acknowledge: The control message 
frame is passed on around the network, with bit 
ACK set to 1 to indicate correct receipt of the 
directly addressed message. 

906 Signal new message: The interface circuit in- 
forms the functional elements of the receiving 
station that a new message has been received 
and is waiting in the buffer. 

907 End. 

908 Negative acknowledge: If the buffer is full in 
step 904. bit NAK is set to 1 when the control 
message frame is passed around the ring, to 
inform the transmitting station that the mes- 
sage has not been accepted. Control then 
passes directly to step 907 (End). 

909 Accept broadcast message? if the broadcast 
message has been accepted into the receive 
buffer, control passes to step 910. Otherwise 
control is passed to step 912. 

910 The positive acknowledgement bits of the con- 
trol frame are set ACK=1 if the message is cor- 
rectly received and accepted in broadcast 
mode, but the NAK bits are not modified. 

91 1 Signal new message: The presence of a new 
message in the receive buffer is signalled tothe 
functional elements of the receiving station. 

91 2 Retry'? If the broadcast mode message has not 
been accepted, it is determined whether the 
message is a retry of a message already in the 
received buffer of the receiving station. If so. 
control passes directly to step 907 (End). 

913 If the broadcast message which has not been 
accepted is not a retry of a message already in 
the receive buffer, a negative acknowledge- 
ment IS given to the transmitting station, by set- 
ting bit NAK=1 when passing on the control 
message frame to the next station in the ring 
network Control then passes to step 907 
(End). 

In the above manner, the embodiment avoids un- 
necessary retries at the transmitting station by sup- 
pressing the negative acknowledgement signal, when a 
message cannot be accepted which is merely a retry of 
a message already correctly accepted in the received 
buffer. Otherwise it might be found that retry messages 
tend to be rejected by many stations, simply because 
the receive buffers of those stations are occupied by an 
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earlier sending of the same message. In such a case, it 
might arise that the maximum number of retries are un- 
necessarily performed, and that incomplete reception of 
the broadcast message is incorrectly assumed by the 

5 transmitting station, when in fact all stations have cor- 
rectly received the message. Suppressing the negative 
acknowledgenhent in the case of retry broadcast mes- 
sages therefore avoids unnecessary communication 
and communication management overhead in the sta- 

w tions of the network. 

Various implementations are possible for step 912. 
which determines whether a broadcast message re- 
ceived is a retry of a message already in the received 
buffer. A particular method implemented in the present 

15 embodiment is simply to compare the CRC (cyclic re- 
dundancy check) bits of the new message and the mes- 
sage already in the buffer, since these will almost cer- 
tainly be different if the content of the message and/or 
the identity of the transmitting station have changed. 

20 The CRC bits used for comparison with the message 
already in the buffer may be taken from the new mes- 
sage as received, or they may be calculated from the 
other bits of the message, as in the normal error check- 
ing procedure. If both are available, the calculated CRC 

25 bits can be compared with the received CRC bits of the 
new message to check at the same time for errors in the 
transmission of the new message. If the received CRC 
and the calculated CRC disagree, the receiving station 
may assume that the message is not a retry message. 

30 leading to a negative acknowledgement signal in step 
913. 

It should be noted that in the present embodiment 
the interface circuit does not attempt to determine 
whether a received message is a re-sendtng of an ear- 

35 lier received message which has already been taken 
from the receive buffer for processing within the second 
station. The second station might therofotc be obliged 
to process the same message twice but the advantage 
IS that a simple modification of the inlcrfaco circuit can 

•^0 significantly reduce burden on the network h whole 
and the higher level communication protocols cnn easily 
be arranged to cope with a message bcmq received 
twice at the second station. 

In systems where transmitting slniions will often 

-^5 wish to send a series of identical messngcs lo receiving 
stations, retries can be distinguished fronn onqinHl mes- 
sages by providing a message identification IDNO with- 
in the message, which is the same for mIi fotries of a 
message, but is guaranteed to be diftorcni ■fom the ID- 

50 NO included in the preceding broadens! rT^ossage from 
the same transmitting station. As illustrHicc «n Figure 7 
the field IDNO can replace the last dnin l:yic (bus 154 
to 161) in the control message frame It '.vin oc appreci- 
ated that for broadcast messages the nur-t:of of bytes 

55 that can be transmitted per control frarTio is -iccordmgly 
one fewer than for directly addressed fnoi--iqcs The 
identification number IDNO can be gene rcJ riuiomrii- 
ically for broadcast messages by the :r':.- '-ico circuit 
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for example using a simple counter within the interface 
circuit, which is incremented each time a broadcast 
message is set. Of course, other mechanisms for dis- 
tinguishing between retry messages and original mes- 
sages can be implemented. 

Broadcast messages may be distinguished by a 
particular TYPE field and/or by the use of a particular 
destination address in bits 2-13 of the control frame. 
"Group broadcasting" can also be implemented in which 
only a certain class of receiving station will respond to 
a particular group broadcast message. For example, it 
may often be desirable to send audio volume change 
messages to a number of amplifier subdevices distrib- 
uted throughout the network, without burdening the 
communications management of other stations. A group 
broadcast address for amplifier subdevices can be de- 
fined, and used for this purpose. 

Examples of how the available source data byte 
space may be used will now be described with reference 
to Figures lO to 13. The interface at each station pro- 
vides three input ports and three output ports for source 
data. and. subject to the maximum source data capacity 
of 1 2 source data bytes per frame, each port can be con- 
figured for example to carry rs. 2*8. 2*16. 2*24 or 2*32 
bits per frame. Where a station is required to conform 
to SPDIF protocols, one of the ports can provide the SP- 
DIF information (V. C, U) to be carried within the mes- 
sage frames (Fig. 6). The bit S-block indicates SPDIF 
block boundaries, every 192 message frames. 

Figure ;10 shows an audio system comprising power 
amplifier 170. radio/digital signal processor (DSP) 172/ 
and CO changer 1 74 joined by fibre optic links 1 76-1 78. 
Source bit utilisation is: 

CD changer ^ Radio/DSP 2*1 6-bit 


system comprising CD changer 196. radio 198. naviga- 
tion computer 200. CD-ROM reader 202. telephone 
204. and microphone 206 joined by fibre optic links 
208-213. Source bit utilisation is: 

CD changer Radio 2*1 6-bit 


Telephone Radio 2*e-bit 


Microphone — > Telephone 2*8-bit 


CD-ROM Navigation computer 2*1 6-bit 

Figure 1 3 shows an audio/video-telephone-naviga- 
tion system comprising CD changer 216. radio 2i 8. nav- 
20 igation computer 220, CD-ROM reader 222. video play- 
er (e.g. video CD player) 224, display device 226. tele- 
phone 228. and microphone 230 joined by fibre optic 
links 232-239. Source bit utilisation is: 

25 

Audio: CD changer Radio 

or 

30 .... 

Video: Video CD Display . 2M6-btt 


Telephone — ^ Radio 2*8-bit 


Microphone Telephone 2*8-bii 


Radio/DSr Power amplifier 2*16 or 2*24-bit 

Figure U shows an audio-telephone system com- 
prising power amplifier 1 80. radio/DSP 1 92. CD changer 
1 84. telephone 1 36. and microphone 1 88 joined by fibre 
optic links 190-194. Source bit utilisation is: 

CD changer ^ Radio/DSP 2*1 6-bit 

Radio DSP Power amplifier 2*l6-bit 

Telephone Radio/DSP 2*8-bit 

Microphone Telephone 2*8-bit 
Figure 12 shows an audio-telephone-navigation 


CD-ROM -.^ Navigation computer 2'15-bit 

It will be appreciated that the above cx^jroies are 
not exhaustive but serve only to illuslrrttc how iro 96-bit 
(6 bytes per subframe) frame data cnp^ciiy riiriy be 
45 used. 

It will be appreciated that the present ifivontion is 
not limited to the particular embodiment described 
above, but can be applied wherever plural cicvices are 
required to signal negative acknowtedqcmcnt [hrough 

50 a shared channel. The fibre optic ring not wot k cnn be 
exchanged for a single bus wire, or for h wucioss com- 
munication medium. 

For compactness of implemenlrition whor. ACKr.0 
is detected (step 007:N). meaning thni .-i mcssrtqc hns 

55 not been successfully transmitted, the titst st.-ti.-on m the 
above embodiment does not react nny aiMoromiy de- 
pending on the state of the NAK bit Hcv;-:-. : is pos- 
sible as described above to distinquisi- oon the 
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case (NAK-1 ) where the message is recognised but not 
accepted by the destination station and the case 
(NAK=0) where the destination station appears not to 
exist, and to take action specifically appropriate to each 
case ^ 

From reading the present disclosure, other modifi- 
cations will be apparent to persons skilled in the art. 4. 
Such modifications may involve other features which 
are already known in the design, manufacture and use 
of local communication systems, electronic apparatus- 'O 
es and component parts thereof and which may be used 
instead of or in addition to features already described 
herein. Although claims have been formulated in this ap- 
plication to particular combinations of features, it should 
be understood that the scope of the disclosure of the '5 
present invention also includes any novel feature or any 5. 
novel combination of features disclosed herein either 
explicitly or implicitly or any generalisation thereof, 
whether or not it relates to the same invention as pres- 
ently claimed in any claim and whether or not it mitigates 20 
any or all of the same technical problems as does the 
present invention. The applicants hereby give notice 6. 
that new claims may be formulated to such features and/ 
or combinations of features during the prosecution of the 
present application or of any further application derived ^5 
therefrom. 

Claims 

50 7, 

1 . A local communication system comprising a plural- 
ity of stations interconnected for the exchange of 
messages via a serial data channel, wherein a first 
station is operable to send a broadcast type of mes- 
sage to a plurality of other stations including a sec- OS 8. 
ond station, wherein said second station is operable 
to perform an acceptance test on a broadcast mes- 
sage and to provide a negative acknowledgement 
signal to the first station in the event of non-accept- 
ance of the message, wherein the first station is op- -^0 
erable to re-send a broadcast message automati- 9. 
cally in response to said negative acknowledge- 
ment signal being generated by at least one of the 
other stations, and wherein the second station is ar- 
ranged to suppress generation of the negative ac- -^s 
knowledgement signal in the case of a non-accept- 
ed received broadcast message which is a re-send- 1 0. 
ing of a broadcast message previously accepted by 
the second station 

50 

2. A system according to claim 1 wherein said second 
station includes a receive buffer for temporary stor- 
age of receive messages prior to processing there- 
of and wherein said acceptance test includes a test 11. 
whether the receive buffer is occupied by a previ- S5 
ously received message awaiting processing. 

3. A system according to claim 1 or 2 wherein the sec- 


A2 14 

ond station determines whether a newly received 
message is a re-sending of a previously received 
message by comparing at least part of the newly 
received message with at least part of the previous- 
ly received message. 

A system according to claim 3 wherein each mes- 
sage includes an error protection word dependent 
on the entire effective message content, and where- 
in the second station determines whether the newly 
received message is a re-sending of the previously 
received message by comparing the error protec- 
tion words of the newly received message and the 
previously received message. 

A system according to any preceding claim wherein 
the first station is arranged to form each broadcast 
message such that a retry of an earlier message 
can be distinguished from a new message having 
identical message content. 

A system according to claim 5 wherein a message 
identification word is included in each broadcast 
message, the message identification word being 
the same for all re-sendingsof an original message, 
and being different for each new broadcast mes- 
sage of the first station, irrespective of the effective 
message content. 

A system according to any preceding claim wherein 
the first station is also operable to send messages 
of a directed type to respective ones of the other 
stations. 

A system according to claim 7 wherein a retry of an 
earlier directed message is formed so as to be in- 
distinguishable from a new message of having iden- 
tical message content, and can convey more infor- 
mation than a broadcast message 

A system according to claim 7 or S wherein the sec- 
ond station receiving a directed message from the 
first station is arranged to perform the acceptance 
test on the message and. if the test is satisfied, to 
generate a positive acknowledgement signal. 

A system according to claim 9 wherein the first sta- 
tion is operable to aecide whether or not to resend 
the message dependent on the presence or ab- 
sence of the positive and/or negative acknowledge- 
ment signals, and on whether the message is a di- 
rected message or a broadcast message. 

A system according to any preceding claim wherein 
the broadcast type of message can be addressed 
to a particular subset of all stations in the system 
such that the second station ignores a broadcast 
message addressed to a plurality of other stations 
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excluding the second station. 

1 2. A system according to any preceding claim wherein 
said negative acknowledgement signal is generat- 
ed by modifying a predetermined field within a mes- 
sage frame conveying the message transmitted by 
the first station. 

1 3. A system according to any preceding claim wherein 
the serial data channel is provided by a succession 
of unidirectional data links connecting the stations 
in a ring network. 

1 4. A system according to any preceding claim wherein 
the serial data channel is a control channel multi- 
plexed with one or more high capacity source data 
channels via a single serial data link. 

1 5. An apparatus for use as the second station in a sys- 
tem according to any preceding claim, the appara- 
tus comprising means for receiving through a serial 
data channel at least a broadcast type of message 
intended for plural stations connected to said data 
channel, and means for generating a negative ac- 
knowledgement signal in the event that a given 
broadcast message cannot be accepted by the ap- 
paratus, the second station further comprising 
means for suppressing generation of the negative 
acknowledgement signal, where the broadcast 
message that cannot be accepted is a re-sending 
of a previously accepted. message. 

16. An apparatus according to claim 1 3 further compris- 
ing all of the second station technical features of a 
system according to any of claims 2 to 14. 

17. An apparatus having ait the first station technical 
features of a system according to any of claims 5. 
6. 3 and 10. 

18. An apparatus combining all of the first station and 
second station technical features of a system ac- 
cording to any of claims 1 to 1 4. 

19. A diagnostic apparatus for use with a system ac- 
cording to any of claims 1 to 1 4, the apparatus com- 
prising means for connecting to the data channel, 
event detection means operable to monitor broad- 
cast messages and negative acknowledgement 
signals, and data handling means operable to proc- 
ess data from the event detection means so as to 
confirm operation in accordance with said claim(s). 

20. A local communication system comprising a plural- 
ity of stations interconnected for the exchange of 
messages via a serial data channel, wherein a first 
station is operable to send a broadcast type of mes- 
sage to a plurality of other stations including a sec- 


ond station, wherein said second station has a re- 
ceive buffer for holding at least one received mes- 
sage prior to processing thereof and is arranged to 
provide a negative acknowledgement signal to the 

5 first station in the event that the message cannot be 

accepted because the receive buffer is still occu- 
pied by a previously received message or messag- 
es, wherein the first station is operable to re-send 
a broadcast message automatically in response to 

10 said negative acknowledgement signal being gen- 
erated by any of the other stations, and wherein the 
second station is arranged to suppress generation 
of the negative acknowledgement signal in the case 
of a received broadcast message which cannot be 

IS accepted but is judged identical to a previously re- ' 
ceived message occupying the receive buffer. 
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